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METHOD FOR CLASSIFYING SERVICE CLASSES OF PACKET 
DATA IN TWO WAY COMMUNICATION NETWORK 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to the control of the order of data transmission in 
a two-way communication network which supports various data transmissions having different 
kinds of quality of service (QoS). More particularly, the present invention is directed to a method 
for classifying service classes of packet data through an algorithm using several parameters. 

2. Description of the Related Art 

Modem two-way communication networks that provide for the transmission packet of 
data have become more and more important because these kinds of networks can make more 
efficient use of communication resources than conventional communication systems, such as the 
public switched telephone network (PSTN). For example, the deUvery of telephone calls over a 
two-way network providing for the transmission packet of data, has become popular due to 
potential cost savings. In addition, packet data transmission can allow different networks to 
coimect easily to each other through an adapter such as a gateway. As the use of the Intemet has 
dramatically grown, the demand for high speed data transmission has increased so fast that a 
method to be able to accommodate different networks is needed. In addition, a need exists for a 
technology to classify service classes provided by a pluraUty of data networks, such as a computer 
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network, telephone network, or asynchronous transfer mode (ATM) network. 

However, conventional two-way communication networks are not designed to classify 
service classes of packet data. Therefore, each data packet generated from different data sources is 
processed by using a pure first-in-first-out (FIFO) method at a node that connects the pluraUty of 
networks. 

A conventional mobile wireless two-way communication network is shovm in Fig. 1. 
Some terminals, such as cellular phone 101, generate real-time packet data corresponding to a 
voice or video data stream that is time-sensitive, while internet protocol (IP) terminal 102 or 
personal digital assistant (PDA) 103 generate non-real time packet data that is less time sensitive 
than a real-time data stream. 

Referring to Figure 1, packet data generated by each terminal 101, 102 and 103 is 
transmitted to a Base Station Controller (BSC) 106 through a Base Transceiver System (BTS) 105 
where each data packet is multiplexed in a FIFO method, and then delivered to the computer 
network 107 (i.e. the Internet) or pubUc switch telephone network 108 (PSTN) through a router 
(not shown) that is located in the BTS or BSC. However, a two-way communication network 
using the FIFO method can cause serious problems such as the late arrival of the data at a 
destination if the transmission of real-time packet data, such as audio, video, telemetry or control 
signals, is affected by the congestion of traffic. Furthermore, if the two-way communication 
network allows for the use of variable packet sizes to transmit or receive the packet data stream, the 
transmission of real time packet data is more seriously affected. 

Presently, there is no way to discriminate whether packet data corresponds to a real time 
packet data stream or a non-real time packet data stream in conventional two-way communication 
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networks providing for packet data transmission. As a result, the conventional networks are not 
designed to efficiently handle real time packet stream transmission. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide a method for efficiently 
transmitting packet data through a two-way communication network, particularly a mobile 
communication network and a computer network. 

It is another object of the present invention to provide a method for classifying service 
classes for transmission of packet data in a two-way communication network. 

It is still another object of the present invention to provide an algorithm to classify service 
classes for transmission of packet data in a two-way communication network. 

It is still another object of the present invention to a method for classifying packet data as 
a real time data stream or a non-real time data stream in a two-way communication network. 

According to an aspect of the present invention, there is provided a method for classifying 
a service class for transmission of packet data in a two-way communication network which 
supports transmission of packet data having various quality of service (QoS), comprising the steps 
of: 

determining a first parameter associated with a bi-directional full-duplex two-way 
communication characteristic of packet data transmission; 

determining a second parameter associated with a traffic characteristic of packet data 
transmission; and 
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calculating a value to classify the service class of the packet data by using the first and 
second parameters. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present mvention will become 
more apparent from the following detailed description when taken in conjunction with the 
accompanying drawings in which: 

FIG. 1 illustrates a schematic diagram of a two-way communication network; 

FIG. 2 illustrates a flow chart of the process for entering a classification of service class 
mode for the transmission of packet data according to the present invention; 

FIG. 3 illustrates a flow chart showmg a method for classifymg service classes for 
transmission of the packet data according to the present invention; 

FIG. 4 illustrates a flow chart showing another method for classifying service classes for 
the transmission of the packet data according to the present invention; 

FIG. 5a and 5b illustrate a flow chart showing a third method for classifying service 
classes for transmission of the packet data according to the present mvention; 

FIG. 6 illustrates a block diagram of a two-way mobile communication network; 

FIG. 7 illustrates a structure of a Base Station Controller (BSC) which mcorporates a 
selection and distribution unit (SDU) according to the present invention; 

FIG. 8 illustrates a structure of a Base Transceiver System (BTS) according to the present 
invention; and 
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FIG. 9 illustrates a structure of a channel card according to the present invention. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

A preferred embodiment of the present invention will be described in detail herein below 
with reference to the accompanying drawings. In the following description, numerous specific 
details are set forth to provide a more thorough understandmg of the present mvention. It will be 
apparent, however, to one skilled in the art that the present invention may be practiced without 
these specific details. In other instances, well known functions or constructions have not been 
described so as not to obscure the present invention. 

Fig. 6 illustrates a block diagram of a two-way mobile communication network. As will 
be discussed in more detail, exemplary network 600 includes a plurality of mobile terminals 601 
for generating real time, near-real time, or non-real time packet data and for transmittmg packet 
data through base transceiver system (BTS) 602 that manages the radio resources. The exemplary 
network 600 also includes base station controller (BSC) 603 which controls each BTS 602, and 
gateway (GW) 604 that supports transfer of protocol between different networks, and is connected 
between mobile communication network 600 and a computer network (i.e. the Internet) or public 
switch telephone network (PSTN) 610. The exemplary network 600 also includes selection and 
distribution unit (SDU) 605 for synchronizing data streams received from a plurality of links, and 
for then transmitting the synchronized data streams to an upper level (i.e. GW 604). The SDU 
605 is usually located at BSC 603 or GW 604. 

Fig. 7 illustrates a structure of a BSC mcorporating a preferred exemplary embodunent 
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of the present invention. As shown in Fig. 7, base station controller (BSC) 700 includes line 
interfaces 702, 703 to connect BTS 706 to GW 707, and BSC main controller 701 that controls 
the overall operation of BSC 700. Intra-BSC switch 705 is provided for routing packet data traffic, 
and SDU 704 is provided for multiplexing or de-multiplexing packet data transmitted or received 
from at least two links. 

Fig. 8 illustrates a structure of a BTS incorporating a preferred exemplary embodiment 
of the present invention. Referring to Fig. 8, BTS 800 includes line interface 806 for connecting 
BTS 800 to BSC 807, RF transmitter/receiver 802 for communicating with mobile station (MS) 
801, BTS main controller 804 that controls the entire operation of BTS 800, Intra-BTS switch 805 
for determining the paths of traffic, and a plurality of channel cards 803 located between the 
Intra-BTS switch 805 and the RF transmitter/receiver 802. 

With reference to Fig. 9, the structure of the channel card 803 of Fig. 8 is described in 
detail. The channel card 900 includes an input/output interface 905 that communicates with 
Intra-BTS switch 908, main processor 904, memory 901, and modulator 902/demodulator 903 
for interfacing with RF transmitter 906 and RF receiver 907 respectively. 

Referring back now to Fig. 2. Fig. 2 is a flow chart illustrating a process for entermg 
classification of service class mode for the transmission of the packet data according to the present 
invention. In Figs. 2 to 5, the following abbreviations of each parameter is set forth as follows: 
.w_NEW : a weighted value associated with a current class of service; 
.w_OLD : a weighted value associated with a previous class of service; 
.T_Check : a period of time for classifying service classes of packet data following the current 
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packet data; 

.T_PrevForTxEnd : the end time of transmission of previous forward direction packet data ; 
.T_PrevRevTxEnd : the end time of transmission of previous reverse direction packet data ; 
.T_CheckInterval : a period of time for classifying service classes of packet data; 
.T_PktArrival : the arrival time of packet data; 
.T_PktTxTime : the time needed to transmit packet data; 
.N_ForPkts : the number of packet data being served over the forward link for the 
T_CheckInterval; 

.N_RevPkts : the number of packet data being served over the reverse link for the 
T_CheckInterval; 

.D_For Jitter : the amount of packet jitter being served over the forward link for the 

T Checklnterval; and 
.D_Rev Jitter : the amount of packet jitter being served over the reverse link for the 
T_CheckInterval. 

Now, the process of Fig. 2 will be explained in detail. Referring to Fig. 2, main 
processor 904 of channel" card 900 in Fig. 9 mitializes all the parameters in step 201 when there 
is a need to classify the service class . The main processor 904 checks if the current time of the 
communication system corresponds to the period of time for classifying service classes (T_Check) 
in step 202. If the current time matches T_Check, the algorithm for classifying service classes, 
which is stored in the memory 901 of the channel card 900 of Fig. 9, is implemented in step 
207 (Figs. 3 and 4). Otherwise, the main processor 904 checks if a new data packet transmitted 

- 7 - 



Attv Docket : 678-716 



over the forward or reverse link is detected in step 203. If a new data packet is detected in step 
203, the main processor 904 determines whether the newly detected data packet has been 
transmitted over the forward link or not in step 204. If the newly detected data packet was 
transmitted over the forward Imk, the main processor 904 increase the parameters N_ForPkts, 
D_For Jitter and T_PrevForTxEnd in step 205, in accordance with Equation 1: 
(Equation 1.) 

NForPkts = NForPkts + 1; 

D ForJitter = D_ForJitter + (T PktArrival - T PrevForTxEnd); 
T_PrevForTxEnd = TPktArrival + TPktTxTune; 

However, if it is determined in step 204 that the newly detected data packet was 
transmitted over the reverse link, the main processor 904 increase the parameters N_RevPkts, 
D_RevJitter and T_PrevRevTxEnd in step 206, m accordance with Equation 2: 

NRevPkts = NRevPkts + 1; 

D RevJitter = D RevJitter + (T PktArrival - T PrevRevTxEnd);; 

TPrevRevTxEnd = TPktArrival + TPktTxTime; 
The algoridmi for classifying service classes of packet data will be explained in detail with 
reference to Figs. 3, 4 and 5, respectively. First, notations used in algorithm are set forth as 
follows: 

. (duplex activity factor) : a parameter associated with the two way communication 
characteristic 

. 0 (frequency factor) : a parameter associated with the traffic characteristic of packet data 
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corresponding to how often the data packet is being served. There are two kinds of parameters. 
One is^_forward related to the forward channel. The other is ^_reverse related to reverse 
channel. 

. ^ 1 : a threshold value for determining «< (the duplex activity factor) on the basis of the number 

of packet data detected over the forward or reverse channel for T_CheckInterval. 
.A2:a. threshold value for determinmg (the frequency factor) on the basis of the frequency 



of the data transmission over the forward or reverse channel for T_CheckInterval. 
. A 3 : a threshold value for classifying service classes of packet data. 
1) Determination ofg<(duplex activitv factor) 

Fig. 3 illustrates the procedure of determination of duplex activity factor(«><.) that will be 
described in detail. Referring to Fig. 2, at step 202 if the current time of communication network 
corresponds to T_Check, the main processor 904 measures the number of packet data bemg 
served over the forward link for the latest T_CheckInterval, namely N_ForPkts, and detemuning 
whether or not the measured N_ForPkts is larger than a threshold value A 1 in step 301. The 
number of packet data being served over the reverse link for the latest T_CheckInterval, 
N RevPkts, is also measured by using the same method as described above in step 301. In either 
parameter if at least one parameter is smaller than the threshold value A 1, e>< (duplex activity 
factor) is set to 0 in step 304. Otherwise, it is set to 1 in step 303. 

Herein, if the duplex activity factor ( ) is 1, the packet data bemg served is classified 
as symmetric service corresponding to real time data, for example telephone or video demand 
communication. If the duplex activity factor. ( c< ), however, is 0, the packet data is classified 
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as asymmetric service. One example of asymmetric service is transmitting over the Internet 
through a computer network. 

2) Determination of ^ (frequencv factor) 

With reference to Fig. 4, the procedure of determination of the Frequency factor {jS) will 
be described in detail. 

Referring to Fig. 2, at step 202 if the current time of communication network corresponds 
to T_Check, the main processor 904 detects if any packet data is transmitted over the forward 
channel, and measures a parameter (N_ForPkts), which is the number of packet data bemg served 
over the forward link for the T_CheckInterval in step 401 . If the N_ForPkts is larger than 0, in 
step 402, the main processor 904 divides the parameter value D_For Jitter, which is the number 
of packet jitter being served over the forward link for the T_CheckInterval, by the parameter 
N_ForPkts measured in step 401, and determines whether or not the divided value is larger than 
a threshold value A 2. In either step 401 or 402, if there is no detected packet data transmitted 
over the forward channel, or the division value is larger than the threshold value ^ 2, 
^_forward set to 0 in step 404. Otherwise, it is set to 1 in step 403. 

A parameter, ^ _i:everse, will also be obtained the same way as deciding the parameter, 
^ _forward, in accordance with steps 405, 406, 407 and 408 of Fig. 4. 

Frequency factor ) is a parameter that sets forth how frequently packet data is detected 
over a channel for a predetermined period of time. 

3) Classification of service classes of packet data 

Fig. 5a illustrates the procedures for classifying service classes of packet data as real time 
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or non-real time data. 



Once the two parameters, c< (duplex activity factor) and ^ (frequency factor), have been 
obtained as set forth in Figs. 3 and 4, the mam processor 904 calculates a value of parameter, 
w_NEW, by using the following mathematical equation in step 501. 



w_NEW = { ( ^ X w_OLD ) [ forward + ^ Reverse ) / 2 ] } / ( ^ x 2) 



(EQ. 1) 



Herein, parameter f represents a weight factor of w_OLD and may be chosen from any 
real number between 0 and 1. 

In step 502, if the value of parameter w_NEW is larger than the threshold value A 3, the main 
processor determines the service class of packet data bemg served as a non-real time data stream 
in step 503. Otherwise the service class of packet data being served is treated as real time data 
stream in step 503. After determining the service class of packet data being served, the mam 
processor 904 substitutes the value of parameter, w_OLD, for the value of parameter, w_NEW, 
in step 505. 

Fig. 5b shows another algorithm to classify the service class of packet data being served as 
several classes, including' near-real time. In Fig. 5b, after obtaining a value of the parameter, 
w_NEW, in step 506 according to EQ. 1, the main processor 904 classifies the service class of 
packet data on the basis of the obtained value of the parameter in step 506, and substimtes the 
value of parameter w_OLD for the value of parameter w_NEW in step 507. 

Although the algorithm for classifying service classes of packet data is described with the 
method of using two parameters ,o< (duplex activity factor) and B (frequency factor), it is possible 
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to implement this invention with only using either the duplex activity factor ( <5< ) or the frequency 
factor ). In other words, the classification procedure of this invention can be performed by 
setting either parameter to zero. Therefore, communication operators can easily choose one of 
three algorithms to operate their network efficiently. 

Particularly, the exemplary embodiment of the present invention describes a method for 
classifying service classes of packet data being served into a real time data stream or a non-real 
time data stream. Nevertheless, the service class of packet data can be grouped in more than two 
classes by using several real numbers instead of the use of 1 and 0. 

The result of tests showmg the advantage of the embodiment of present invention will be 
clear from the following tables below. The test has been unplemented under the condition where 
there are 6 voice mobile terminals, and 20 data mobile terminals. In addition, voice traffic is 
assumed as an ON_OFF model, whose average time of duration of ON is 1 second, and average 
time of duration of OFF is 1.35 seconds, respectively. 

According to Table 1, when the BTS detects the service class of packet data bemg served 
every 60 ms and voice packet data is not detected during the tune OFF, the second row indicates 
the probability to discriminate correctly the service class of packet data by only usmg the duplex 
activity factor c< , and the third row indicates the probability by only usmg the frequency factor 

. The thresholds value Al and A 3 assumed for the above test are 2 and 0.5 respectively. 
Table 1. The estimation of the productivity of the present mvention (if voice packet data 
is not detected during the duration of time OFF.) 



- 12 - 



Attv Docket : 678-716 



Web viewing time 


10 sec 


30 sec 


Probability to discriminate correctly the service class if only using the duplex activity 
factor ( oC ) is used 


0.846154 


0.923077 


probability to discriminate correctly the service class if only the frequency factor ^) 
is used 


0.884615 


0.961538 


Table 2 also shows the result of the test under the same conditions as Table 1 , but when voice 
packet data is detected during the duration of time OFF. 

Table 2. The estimation of the productivity of the present invention (if voice packet data is 
detected during the duration of time OFF) 


Web viewing time 


10 sec 


30 sec 


Probability to discriminate correctly the service class only usmg the duplex activity 
factor(^) 


1 


1 


Probability to discriminate correctly the service class only using the frequency 
factor(y^ ) 


0.923077 


0.961538 



The accuracy of classifymg the service classes of packet data being served using this 
invention is improved. Furthermore, through the use of various parameters, such a&oi. , ^ 
A\, A2, A3, communication operators can operate their network efficiently by avoidmg 
uimecessary delay of data transmission. 
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The above description of the preferred embodunent is provided to enable any person 
skilled in the art to make or use the present invention. Various modifications to the preferred 
embodiments will be readily apparent to those skilled in the art, and the generic principles defined 
herein may be applied to other embodiments. Thus, the present mvention is not intended to be 
lunited to the embodunent shown but is to be defined by the scope and spurit of the appended 
claims. 
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